import java.util.Scanner;

/*
将中继表达式转换为后继表达式
如：9+5*2-8/4    转化为：9 5 2 * + 8 4 / -
中缀表达式转换为后缀表达式
法则：
如果遇到数字，我们就直接将其输出。
如果遇到非数字时，若栈为空或者该符号为左括号或者栈顶元素为括号，直接入栈。
如果遇到一个右括号，持续出栈并输出符号，直到栈顶元素为左括号，然后将左括号出栈（注意，左括号只出栈，不输出），右括号不入栈。
如果遇到运算符号且栈非空，查看栈顶元素，如果栈顶元素的运算优先级大于或者等于该运算符号，则持续出栈，直到栈顶元素优先级小于该运算符。最后将该元素入栈。
如果我们读到了输入的末尾，则将栈中所有元素依次弹出。

只需从左到右扫描一遍后缀表达式即可。求值伪代码如下：
设置一个操作数栈，开始栈为空；
从左到右扫描后缀表达式，遇操作数，进栈；
若遇运算符，则从栈中退出两个元素，先退出的放到运算符的右边，后退出的放到运算符左边，运算后的结果再进栈，直到后缀表达式扫描完毕。
此时，栈中仅有一个元素，即为运算的结果。
 */
public class change {
    public static void main(String[] args) {
            System.out.println("请输入中继表达式：");
            Scanner sc=new Scanner(System.in);
            String  s=sc.nextLine();

    }
}